There are Finitely Many Triangle-Free Distance-Regular Graphs with Degree 8, 9 or 10
نویسندگان
چکیده
منابع مشابه
There are Finitely Many Triangle-Free Distance-Regular Graphs with Degree 8, 9 or 10
In this paper we prove that there are finitely many triangle-free distance-regular graphs with degree 8, 9 or 10.
متن کاملTriangle-free distance-regular graphs
Let Γ = (X, R) denote a distance-regular graph with distance function ∂ and diameter d ≥ 3. For 2 ≤ i ≤ d, by a parallelogram of length i, we mean a 4-tuple xyzu of vertices in X such that ∂(x, y) = ∂(z, u) = 1, ∂(x, u) = i, and ∂(x, z) = ∂(y, z) = ∂(y, u) = i − 1. Suppose the intersection number a1 = 0, a2 6= 0 in Γ. We prove the following (i)-(ii) are equivalent. (i) Γ is Q-polynomial and con...
متن کاملSe p 20 09 There are only finitely many distance - regular graphs of fixed valency greater than two
There are only finitely many distance-regular graphs of fixed valency greater than two Abstract In this paper we prove the Bannai-Ito conjecture, namely that there are only finitely many distance-regular graphs of fixed valency greater than two.
متن کاملThere are only finitely many Diophantine quintuples
A set of m positive integers is called a Diophantine m-tuple if the product of its any two distinct elements increased by 1 is a perfect square. Diophantus found a set of four positive rationals with the above property. The first Diophantine quadruple was found by Fermat (the set {1, 3, 8, 120}). Baker and Davenport proved that this particular quadruple cannot be extended to a Diophantine quint...
متن کاملOn Bipartite Q-Polynomial Distance-Regular Graphs with Diameter 9, 10, or 11
Let Γ denote a bipartite distance-regular graph with diameter D. In [J. S. Caughman, Bipartite Q-polynomial distance-regular graphs, Graphs Combin. 20 (2004), 47–57], Caughman showed that if D > 12, then Γ is Q-polynomial if and only if one of the following (i)-(iv) holds: (i) Γ is the ordinary 2D-cycle, (ii) Γ is the Hamming cube H(D, 2), (iii) Γ is the antipodal quotient of the Hamming cube H...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algebraic Combinatorics
سال: 2004
ISSN: 0925-9899
DOI: 10.1023/b:jaco.0000023006.04375.60